Efficiently Learning from Revealed Preference
نویسندگان
چکیده
In this paper, we consider the revealed preferences problem from a learning perspective. Every day, a price vector and a budget is drawn from an unknown distribution, and a rational agent buys his most preferred bundle according to some unknown utility function, subject to the given prices and budget constraint. We wish not only to find a utility function which rationalizes a finite set of observations, but to produce a hypothesis valuation function which accurately predicts the behavior of the agent in the future. We give efficient algorithms with polynomial sample-complexity for agents with linear valuation functions, as well as for agents with linearly separable, concave valuation functions with bounded second derivative.
منابع مشابه
Language Learning Preference Styles of the Students of shiraz University of Medical Sciences
Introduction. The recent emphasis on learning strategies and their effects on success has promoted researchers from different disciplines to carry out research in this regard. Methods. This paper reports the results of the study performed on 41 students, randomly selected out of 120 students, in an attempt to find out their learning style preferences. It has replicated the study presented by ...
متن کاملMerging two variables (observational learning and self-talk), is not preference one variable evermore
Observing a model let learners to make a plan of action that can be used for learning motor skills. Moreover, self-talk is a conversation that performers use it either apparently or secretly in order to think about their performance and reinforce it. Therefore, the purpose of this study was to investigate the effect of observational learning, self-talk and combination of both on boy’s perform...
متن کاملEffects of Maternal Separation on Nicotine-Induced Conditioned Place Preference and Later Spatial Learning and Memory Function in Adolescent Male Rats
Background: Disturbances in maternal care have been associated with increased risk for drug abuse later in life. However, there has been little investigation of the effects of maternal separation (MS), a model of early life stress, on nicotine dependence, specifically during adolescence. In the present study, we aimed to investigate the effect of MS on nicotine-conditioned place preference (CPP...
متن کاملInfants’ Selectively Pay Attention to the Information They Receive from a Native Speaker of Their Language
From the first moments of their life, infants show a preference for their native language, as well as toward speakers with whom they share the same language. This preference appears to have broad consequences in various domains later on, supporting group affiliations and collaborative actions in children. Here, we propose that infants' preference for native speakers of their language also serve...
متن کاملDesign Preference Elicitation : Exploration and Learning
We study design preference elicitation, namely discovery of an individual " s design preferences, through human-computer interactions. In each interaction, the computer presents a set of designs to the human subject who is then asked to pick preferred designs from the set. The computer learns from this feedback in a cumulative fashion and creates new sets of designs to query the subject. Under ...
متن کامل